翻訳と辞書
Words near each other
・ Austin McCrabb
・ Austin McGary
・ Austin McGill
・ Austin McHenry
・ Austin McIntosh
・ Austin McKenzie
・ Austin Meadows
・ Austin Melford
・ Austin Methodist Church
・ Austin Metro
・ Austin Miller
・ Austin Mitchell
・ Austin Model 1
・ Austin Montego
・ Austin Motor Company
Austin moving-knife procedures
・ Austin Municipal Airport
・ Austin Murphy
・ Austin Museum of Digital Art
・ Austin Music Foundation
・ Austin Nichols
・ Austin Nichols & Co Inc v Stichting Lodestar
・ Austin Nichols (basketball)
・ Austin Nola
・ Austin North
・ Austin O'Brien
・ Austin O'Brien Catholic High School
・ Austin O'Connor
・ Austin O'Malley
・ Austin O. Sexton


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Austin moving-knife procedures : ウィキペディア英語版
Austin moving-knife procedures
The Austin moving-knife procedures are procedures for equitable division of a cake. They allocate each of ''n'' partners, a piece of the cake which this partner values as ''exactly'' 1/n of the cake. This is in contrast to proportional division procedures, which give each partner ''at least'' 1/n of the cake, but may give more to some of the partners.
When n=2, the division generated by Austin's procedure is an exact division and it is also envy-free. Moreover, it is possible to divide the cake to any number ''k'' of pieces which both partners value as exactly 1/''k''. Hence, it is possible to divide the cake between the partners in any fraction (e.g. give 1/3 to Alice and 2/3 to George).
When n>2, the division is neither exact nor envy-free, since each partner only values his own piece as 1/n, but may value other pieces differently.
The main mathematical tool used by Austin's procedure is the intermediate value theorem (IVT).
== Two partners and half-cakes ==
The basic procedures involve n=2 partners who want to divide a cake such that each of them gets exactly one half.

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Austin moving-knife procedures」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.